Small’s Paradise war ein Nachtclub und Veranstaltungsort, der ab 1923 im New Yorker Stadtteil Harlem bestand und in den 1930er-Jahren mit dem Cotton Club und dem Connie’s Inn zu den „Big Three“ unter den Nachtclubs in Harlem gehörte.